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Abstract. Since the proof of the multilinear Bohnenblust-Hille inequality (Annals of Mathematics, 
t 1931), the constants involved have been improved along the decades. It was recently shown that 

^ 1 these constants can be chosen of the form \/2 (n — i) - 526322 f or rea i scalars and (n — i)°' 30497j f or 

. complex scalars. However, these formulas are just approximations of complicated recursive formulas, 

Pj^ ■ which are, up to now, the best known estimates for the multilinear Bohnenblust-Hille constants. As 

a consequence of the results of this paper we show that, for real scalars the best known constants 
are not optimal. 



< 

1. Introduction 



Let IK be the real or complex scalar field. The multilinear Bohnenblust-Hille inequality ([T]) 
asserts that for every positive integer n > 1 there exists a sequence of positive scalars (B n )^ =1 in 
[1, oo) such that 




n + l 
2n 



2n 



(1.1) 22 \U(e h ,...,e in )\^ \ <B n sup \U{z x , . . . , z n )\ 

' for all n- linear forms U : K. N x • • • x ¥L N — > K and every positive integer iV, where (ei)^ =l denotes 

the canonical basis of and H) N represents the open unit polydisc in K^. The exact values for 
| the optimal constants B n satisfying (jl.ip remains a mystery and are being improved along the time. 

CO ' The first estimates ([U [21 H E]) suggested an exponential growth and only very recently quite 

different results have arisen. The ultimate information related to the search of optimal values for 
constants satisfying (jl.ip is: 

^ | • For real scalars, 

^ : 2 1 -* < B n < C n , 

where (C n )^ =1 is given by a puzzling recursive formula (see (|2.3p ). Some approximations of 
the values of C n allows us to conclude that 



< B n < V2{n-l)° g2 V ^ ) < V2(n-l) 

The above results are taken from [5] (lower estimates) and |114 1 1 2j (upper estimates). We 
also refer to [15] for a different approach and to [8] for applications in Quantum Information 
Theory. 
• For complex scalars, 

(1.2) 1 < B n < C n , 
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where fcO is given by a similar recursive formula (|2,4p . Some approximations of the 

V / 71=1 

values of C„ shows that 



(1.3) 



1 < Bn < _L („ _ i)^^-^ < J_ („ - I) - 304975 



7T 



7T 



These results can be found in [10^ I12j . Above, the letter 7 denotes Euler— Mascheroni's 
constant, which is approximately 0.5772. 
Denoting by K n the optimal constants satisfying the (real) multilinear Bohnenblust-Hille in- 
equality it is still an open problem if K n = 2 1 "™ or K n = C n or whether K n lies strictly between 
these bounds. The only known precise value appears in the case n = 2, since 2 1_2 = C2. For the 
complex case, the similar question is unsolved for the estimates ()1.2|) . 

The main goal of this note is to show that the best known upper estimates (C n )^_ 1 for the 
real multilinear Bohnenblust-Hille inequality are not optimal. The case of complex scalars is also 
investigated by the same technique but our results were not conclusive. 



2. The best known formulas 



Let 
(2.1) 



A p := V2 



r(2±i)V /P 



7T 



A p :=2^ I 



for p > po « 1.847 and 
(2.2) 

for p < po w 1.847. The exact definition of po is given by the following equality: po 6 (1,2) is the 
unique real number with 

Po + 1 \ 



2 J 2 

The constants A p are the best constants satisfying Khinchine's inequality (due to U. Haagerup [6]). 
Up to now, the best constants satisfying the multilinear Bohnenblust-Hille inequality for real scalars 
appeared in |13] and obey the following recursive formula: 



(2.3) 



Cm 



1 



A m J 2 ) 1 Cm 

^ x 2m I w -77- 
m+2 / ^ 

m — 1 
2m / 

2m — 2 C m— 1 ) ( A QmJ-C! C 

m+1 2 



2m+2 Om±l 
m + 3 2 



m + 1 
2m 



if m = 1, 

if m is even, and 

if m is odd. 



For complex scalars the best known constants satisfying the multilinear Bohnenblust-Hille in- 
equality appear in [10], and given by the formula 



1 



(2.4) C m = { 



where 



A 2m 

m+2 

A2m-: 



m/2 



Ci 



2 

-m 

~a \ """ I I 'a \ 2 



if m = 1, 
if m is even, and 



m — 1 m+ 1 

~2m~ / / \ i^Ii _ \ "2m" 

C m-i I ( A2m+2 ) Cm+i I if m is odd, 

2 I \\ m+3 / 2 / 



-4,, 



r 



p + 2 
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3. New upper estimates: the exhaustive combinatorial approach 
3.1. Real case. Let / : [1,2) 2 ->lbe given by 

r : N -> 1 be denned by 

r (x) 

and A : [1, 2) — > M. be given by 



4x — 2xy 
Ax + Ay — Axy ' 

2x 
1 + x 



A(p) = < 



V2 



i_i 

2 2 p ; if p < po 
r (p±±\\p 

J? I ; if p > po- 



Prom [31 Theorem 4.1] and using the best known constants for the Khinchine inequality from [6] 
we can see that the optimal constants (K m )m=i satisfying the real multilinear Bohnenblust-Hille 
inequality are such that 

K m < J(k, m), 

(when m is even) and k = 1, (when m is odd), with 

\ f (r(k) ,r(m—k)) 



for all k = 1, ... 

J{k, m) := 



m 
' 2 



K fe x (A (r (k))) 

So, formally, the best estimate furnished by this method is 

K m < Pm '■= min{ J(k, m) : k 



x [K m _ k x (A{r{m-k))Y 



f(r(m-k),r(k)) 



(3.1) 



K < P 



= mm 
min 



{J(k, 



m) 



k 



■ 1, y} if m i s even 
1,...,^) if mis odd. 



A first inspection shows that the choice 



(3.2) 



k 

k - 



' 2 
m—1 



for m even, 
for m odd 



seems to be the best possible (i.e., the choice where the minimum of J(k,m) is achieved). For this 
reason, in [13] this approach was selected and the formula (|2.3p was presented. In [H (TTJ [12] this 
formula was investigated in detail and now we know that 



C m <V2(m-r 



0.526322 



As we mentioned before, using some numerical tests it seems clear that, in general, the choice (j3.2[) 
is better than other choices for k; for instance, the choice k = 2 was investigated in [9]. However, 
in some isolated cases we now identified that this choice of k given by (|3.2p was not the best one. 
For this reason, in this paper we look for the sharper constants by using the whole formula (|3.1D . 
In view of the amount of calculations involved and since a reasonable precision in the decimals is 
crucial, this new approach was done with a computer program. The program, which code is in 
the Appendix, calculates the constants by using the formula f)3. 1 1) . The first improvement on the 
constants appear for m = 26 and since it is a recursive procedure, this improvement generates 
improvements in several other values of m. The following table is illustrative: 



m 


new constants P m 


C m (from [13]) 


26 


< 5.22772 


> 5.22825 


27 


< 5.31314 


> 5.31447 


28 


< 5.39343 


> 5.39626 


29 


< 5.47164 


> 5.47314 


100 


C 10.509 


> 10.510 



1 



J.R. CAMPOS ET AL. 



Prom m = 27 to 500 the only values of m for which the new constants P m are not strictly smaller 
than C m are 31, 32, 33, 47, 48, 49, 63, 64, 65, 95, 96, 97, 127, 128, 129, 191, 192, 193, 255, 256, 
257, 383, 384, 385. As m goes to infinity, it is natural that the exhaustive combinatorial approach 
achieves likely more constants. Moreover, for certain higher values of ?n, the difference Cm — Pm 
can be chosen arbitrarily large, as the following result illustrates: 

Proposition 3.1. Given any increasing sequence of positive real numbers (Lj)°° = ^ with limj_ 5 . 00 Lj = 
oo, there is a strictly increasing sequence (pik)!^! of positive integers so that 



Proof. Since the sequence ( A 



-m/2 



m + 2 / m=l 



C mj - P mj > Lj for all j. 

is increasing (see [111 Lemma 6.1]) and since 



for m = 26, we have 



A-m/2 

m + 2 



2m 
m + 1 



V2 



> 1.85 > 1.847 



7T 



(m+2)/2m\ 



when m = 26, and a direct calculation shows us that 



1.415 < A 



-26/2 



< 1.416. 



Let e > be such that 
Note that we can choose 



C26 — P26 > £• 



e = 10" 4 . 



Prom the recursive formulation of (C m )^ =1 and from the fact ( A ^ 2 I is increasing we also 



have 

and 

with 

We thus have 



m=l 



C26x2™ — d\....d n C2G 
P26x2 n < dl....d n P2Q, 



1.415 < Aj 6/2 <di<d 2 < 



C26x2" — -P26X2" > d\....d n C26 — d\....d n P2& 

> 10" 4 - (1.415)". 
Since limn-^oo 10 -4 • (1.415) n = 00, the proof is done. 



□ 



The following table illustrates the previous result: 



m 


Cm Pm 


26 • 2 &u 


> 3450 


26 • 2 iUU 


> 1.19 • 10 11 


26 • 2 iWJ 


> 4.10 • 10 i8 
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3.2. Complex case. For complex scalars we made a similar exhaustive combinatorial approach up 
to m = 500 but the constants obtained were exactly the previous from [10] , where the choice (|3.2p is 
made. So, it seems that no improvement can be obtained following this argument and the question 
on the optimality of these constants is still open. 

4. Appendix: the codes 

In the code below, for real scalars, note that we replaced po by 1.846999. We remark that this 
procedure does not cause any problem (no lack of precision in the estimates). The reason is simple. 
In fact, since the function r is increasing and 

24 

r(12) = — < 1.8463 < p 
26 

r(13) = — > 1.857 >p , 

there is absolutely no difference in working with 1.846999 instead of po- As a matter of fact, we 
could have even used 1.847 instead of 1.846999. The new constants, up to 500, can be easily checked 
by means of, for instance, the code given below (that was made using the Mathematica package and 
provides the first 500 values of the constants) . 

• Code for the Real case: 
M:=500;digits=100; 

f [x_,y_] :=(4*x-2*x*y)/(4*x+4*y-4*x*y) ; 
r[x_] :=(2*x)/(l + x) ; 
A[k_] : = 

If [k> 1.846999, 

Sqrt [2] * (Gamma [ (k+1) /2] /Sqrt [Pi] ) ~ (1/k) , 
2~(l/2-l/k)] ; 
CBH[1] :=1; 
CBH[2] :=Sqrt[2] ; 
For [m=3,m<=M,m++, 
CBH [m] = 
Min[ 
Table [ 

N [( (CBH [k] *A [r [k] ] " (k-m) ) ~ (f [r [k] , r [m-k] ] ) ) * 

( (CBH [m-k] *A [r [m-k] ] ~ (-k) ) ~ (f [r [m-k] ,r [k] ] ) ) , digits] , 

{k , 1 , If [Mod [m , 2] ==0 ,m/2 , (m-1 ) /2] >] 

]; 

Print [{m, CBH [m] >] ; 

] 

• Code for the Complex case: 
M:=500;digits=100; 

f [x_,y_] :=(4*x-2*x*y)/(4*x+4*y-4*x*y) ; 
r[x_] :=(2*x)/(l+x) ; 
ADO :=Gamma[(k+2)/2] "(1/k) ; 
CBH[1] :=1; 
CBH [2] :=2/Sqrt[Pi] ; 
For [m=3,m<=M,m++, 
CBH [m] = 

Min[ 

Table [ 

N[((CBH[k]*A[r[k]]~(k - m) ) " (f [r [k] ,r [m-k] ] ) ) * 

( (CBH [m-k] *A [r [m-k] ] ~ (-k) ) " (f [r [m-k] ,r [k] ] ) ) , digits] , 

{k, 1 , If [Mod [m, 2] ==0 ,m/2 , (m-1) /2] }] 
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]; 

Print [{m,CBH[m] }] ; 

] 
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